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ABSTRACT 

This paper presents information on a course entitled 
"Mathematics and Technology" which was created at the University of Montreal 
and was taught once during the winter term of 2001. The students in the 
course were for the most part future high school teachers. Several 
applications of mathematics in technology are introduced and students are 
reminded throughout the course that mathematics is present everywhere in new 
technologies, mathematics is alive and new developments occur all of the 
time, and with mathematical tools and problem solving skills, anyone can 
contribute to technology. (KHR) 
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The purpose of this paper is to present a new course « Mathematics and technology » which 
was created at the University de Montreal and has been taught once during the winter term 
of 2001. The students in the course were for the most part future high school teachers. A few 
students in applied mathematics also attended the course. 

The objective of the course is to introduce to several applications of mathematics in 
technology. The applications chosen are: 

■ very modem for the most part; 

• using relatively elementary mathematics; 

■ but some sophistication is needed to get extra power. 

In the course the students have to do: 

■ mathematical modeling; 

■ problem solving; 

■ use of computers (but not for all applications); 

• a project (similar to the projects done in science fairs). 

Around 12 applications are studied, for usually five hours each: 

■ Elementary theory (one hour); 

• Exercises (2 hours); 

• Advanced theory (2 hours). 

For the evaluation the students have to do: 

• 3 half-exams half take-home (mostly on the elementary parts); 

• a project (report of 25 pages) plus an oral presentation (30 minutes). The students work 
by teams of 2. 

Throughout the course the students find the following messages: 

• mathematics are everywhere present in new technologies; 

• mathematics are alive and new developments occur all the time; 

• with mathematical tools and problem solving skills anyone can contribute to technol- 
ogy, BUT programming is also an essential tool. 



A guided tour of some applications (not ail elementary) 

The purpose of the guided tour is to show how numerous are the applications of mathematics. 

Applications in health 

• Cardiac arrythmias and chaotic dynamics: Mathematicians and cardiologists work to- 
gether to better understand the mechanisms of the heart and the onset of chaos. The 
hope is to be able to control arrythmias with pacemakers; 

■ Pharmacy: how to better control the diffusion of drugs so as to be able to give smaller 
quantities and minimize side effects; 
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• Medical imaging: wavelets allow to "dean" an image to get a better diagnosis; 

• Medical imaging: reconstruction of 3D-images from 2D-images. 

Applications in molecular biology 

• Knot theory is used to explain the action of enzymes on DNA. [R] 

Shape optimization 

• Shape of a plane wing (aeronautics); 

• Shape of a boat shell; 



Shape of a column. Let us recall the old problem posed by Lagrange: "find the shape of 
the stronger revolution column with fixed height and volume, under L 



Operational research 

Optimization in transport networks; 

• Optimization in the distribution of cellular phone frequencies. 

Shape recognition 

■ Reading of postal codes; 

Reading the amount of a check in an automatic teller; 

■ Recognition of voice; 

■ Recognition of finger prints; 

• Vision of computers. 

Financial mathematics 

■ Conception of derivatives. 

Image compression 

■ Use of fractals. 

Structural rigidity in architecture 
Mathematics and music 

Clean a sound (for instance an old record); 

■ Compose new sounds on a synthetizer. 



l ~ r r was given Dy a airterentiable function. 





FIGURE 1: The optimal solution 
of Cox and Overton 
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Cryptography 

■ Public key cryptography (RSA code for bank cards, internet); 

■ Quantic cryptography; 

* The use of Penrose tilings for cryptography. 

Engineering 

* The movements of a robot 

Error correcting codes 

DNA computers 
Etc. ... 

We will discuss in more details the following subjects: 

* GPS; 

* Public key cryptography; 

* Error correcting codes; 

* Image compression; 

* Vision of computers; 

* Movements of a robot. 

There exist many more. 

We start with a flash-science. 

A remarkable property of the parabola 



FIGURE 2: A remarkable 
property of the parabola 




• When vertical rays are reflected they all meet in the same point (elementary). 

• The parabola is the only curve with that property (more advanced: differential equation). 

• Applications: 

Parabolic antenna; 

The mirror of a telescope; 

The shape of a radar; 

The shape of head-lights. 

The GPS (Global positioning system) 

The system was completely developed only in 1995 by the Ministry of Defense in United 
States, which allows the public to use it. 24 satellites move on orbits around the world, so 
that anyone on earth can catch the signals of at least 4 satellites. 

The GPS gives one's position on earth. The principle is that the small receiver in one's 
hand measures the time necessary for a signal emitted by the satellite to travel from the 
satellite to the receiver. Given that the signal travels at the speed of light this allows us to 
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measure the distance from the satellite to the receiver: from this we know that the receiver is 
located on a sphere centered at the satellite. As three spheres intersect in 2 points the knowl- 
edge of the distance from the receiver to 3 satellites yields the position of the receiver since 
one intersection point is unrealistic. 

This is theory. In practice the satellites have expensive atomic clocks which are per- 
fectly synchronized while the receiver has a cheap clock. Then there is a fourth unknown: 
the clock offset, additional to the three unknowns for the position. Then the receiver needs 
a fourth measurement of the travel time from a fourth satellite to the receiver (the clock 
offset is the same for the 4 satellites). Here again we have a system of 4 equations with 4 
unknowns which has 2 solutions, one of which is unrealistic. 

This is the elementary theory. More advanced topics can be studied inside a project. 
Examples: 

• The use of differential GPS to get more precision (we compare with the travel time of 
the signal from the satellite to a second GPS located not too far and whose position is 
known to calculate exactly the speed of the signal since it does not travel in vacuum); 

• The type of signal generated by the satellite: they are generated by shift registers using 
finite fields and have the property that they are very badly correlated to any other 
signal or to the signal translated; 

• For other topics and details, see [GPS]. 

Applications: 

• Finding one's way in wilderness; 

• Drawing a map; 

• Driving a plane in clouds and fog, etc. 

Public key cryptography (RSA code 1978) 

The basic ingredient is number theory, more precisely arithmetic (+,.) modulo n. We use the 
small Fermat theorem generalized by Euler. 

The method works because theory and practice in number theory are very different: 

• It is difficult (for a computer) to factor a large number; 

• It is easy to create large prime numbers; 

• It is easy to decide if a large number is prime. 

Advantages of a public key system: 

• There is no danger that the code becomes known! Hence it is the only possible code 
with millions of users. 

• It is possible to "sign" a message in order to be sure it has been sent by the person who 
pretends having sending it. 

The principle [RSA]: 

• We choose p and q large prime numbers (more than 100 digits). 

• We calculate n = pq . The number n, the "key", is public while p and q are kept secret. 

• We calculate y(n), where (p is the Euler function defined as follows: <p(/z) is the number 
of integers in {l,2,...,n} which are relatively prime with n. Then <p(«) = (p - 1 )(q - 1). 

• Computing <p(n) without knowing p and q is as hard as factoring n. 

• We choose e E [1 ,...,w} relatively prime with n. e is the encryption key. It is public and 
allows the sender to encode the message. 

• There exists d E [1 such that ed a 1 (mod (p{n )) (i.e., the rest of the division of ed by 
q{ri) is 1. The existence of d follows from Euclid's algorithm to find the GCD of e and 
(f{n). d is the decryption key It is secret and allows the recipient to decode the message. 

• The sender wants to send a message m which is a number in {l,2,...,n}, relatively prime 
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with n. 

• He codes rrf s a (mod n), i.e., a G { l,...,n }. He sends a. 

• The recipient decodes. He calculates ^ (mod n). The small theorem of Fermat, gener- 
alized by Euler, ensures that cf 1 e m (mod n). 

Theorem of Euler, 

If m is prime with n, then m^ n) (mod n). 

(Fermat had proved the theorem when n is prime.) 



Consequence: 



m e s a (mod n), 



a d a (m e ) d = m"* = = m b<fin) .m = (m^ n) ) b .m 



1 ,m = m (mod n). 



Signature of a message: 2 public keys are necessary. 

Sender: n ^ d ^ public, e A secret. 

Recipient: tig, e a, public, d B secret 

To send a message m relatively prime with n A and n B : 

m a m x (mod n A ) a m 2 (mod ti B ). 

Then m 2 is sent. 



To decode the message 

m 2 ^>m 2 B a m x (mod ti B ) ^m x dA a m (mod n A ). 



We have claimed that it is easy to construct large prime numbers. This follows from the 
prime number theorem which gives the asymptotic distribution of primes. To construct a 
prime number of 100 digits we generate random natural numbers with 100 digits and we 
test if they are prime. The prime number theorem ensures that after a mean of 125 trials we 
should get a prime (if we generate only odd numbers). 

This means that there is a test for primality of a natural number n which is easier than 
to factor n. The test is technical and will not be discussed here. The underlying principle is 
that n leaves its "finger prints" everywhere so that if n is not prime then at least half the 
numbers in (l,...,n} "know" that n is not prime. The test uses the Jacobi symbol. If k numbers 
m 1 ,...,m k G {l,...,n} fail the test then n has a high probability of being prime (this is an exercise 
with Bayes formula). The number k need not be very high to yield a very large probability 
that n is prime (details in [RSA]). 



Error correcting codes 

Principle: We lengthen a message so that the information is contained in several places. 

Example: We repeat each bit 3 times. If the 3 bits received are different we correct using the 
law of the majority, i.e., as if only one error has occurred. Then we recover the message if 
zero or one error has occurred. We say that the code corrects one error. 

If we want to send a word of 8 bits we send 24 bits. As two different words have at 
least three different bits we get the right word if one error or less occurred. 

We can do much better I 

Hamming code: 

We want to send a word of 4 bits: u x u 2 u 3 U 4 . We send a word of seven bits. We add 

u 5 = Ui + u 2 -i- u 3 
1/6 = 1/2 + «3 + 14 

it 7 = iii + u 2 - 1 - 1/ 4 
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This codes corrects one error. Indeed 

No error 115 , u& 117 compatible 

1 error in u, 1*5 , 117 incompatible 

1 error in n 2 115, u 7 incompatible 

1 error in u 3 115, u 6 incompatible 

1 error in u 4 iis, u 7 incompatible 

1 error in n 5 u 5 incompatible 

1 error in u 6 u 6 incompatible 

1 error in u 2 u 7 incompatible 

We can do much better but with more sophisticated tools! 

Reed-Solomon codes [RS]: 

They use finite fields. The elements are words of n bits with an addition and a multiplication. 
Example: The field K with 8 elements 

The 8 elements can be identified with the 3-tuples whose entries are 0 and 1. 

The addition of two 3-tuples is the 3-tuple whose entries are given by the addition of the 
respective entries modulo 2, i.e., 

(a i, 02/ 03) + {by bij b 3 ) = (a! + b) mod 2, a 2 + b 2 mod 2, a 3 + b 3 mod 2,) 

For multiplication we identify a 3 tuple (01,02,03) with the polynomial a } + a 2 x + 03X 2 . 

To reduce the product of two polynomials of degree <; 2 which is a polynomial of degree s 4 
we use the rule x 3 = x + 1. We deduce: 

X 4 = x(x + 1 ) = x 2 + x 

x 5 = x(x 2 + x)=x 3 + x 2 = (x + l) + x 2 = x 2 + x+l 
X 6 = xix 2 + X + 1) = ... = r 2 4- 1 
jc 7 = xix 2 + l)=x 3 + ;t=l 

With this rule it is clear that any nonzero element of the field can be identified to one of the 
x* with i E {l,...,?}. (Note that x 3 + x + 1 is an irreducible polynomial over Z 2 : this is the 
essential ingredient to get a field.) 

Principle of the coding with a field K having elements: 

We code words of m letters, the letters being elements ky...,k m of K by transforming them in 
words of 2" elements. As before the non zero elements of K can be written in the form 
{x,* 2 ,...,* 2 "'* 1 }. The first letter is ky while the 2” - 1 remaining letters are given by 

Jt, + k 2 x ' + ... + Jfc w x i(m " 1) , i = 1/.../2” - 1 . 

This codes corrects: 



— — — errors if m even 
2 

2 -m-\ errors if m oc jd 
2 

In particular if n = 3 (K has 8 elements) and m = 4, a word of 4 letters is encoded in a word 
of 8 letters and the code corrects 2 errors. 

Applications: 

This code is usually applied with a field of 256 elements (polynomials are multiplied modulo 
an irreducible polynomial of degree 8 ever Z2)* Important applications are, for instance, the 
communication with satellites. Also Reed-Solomon codes are used when recording music 
on compact disks. 
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image compression 

The simplest way to keep an image in memory is to give the color of each pixel. An enormous 
memory is needed as soon as we deal with many images! 

How to do better? 

Suppose we have drawn a city. We keep in memory ... 

Line segments; 

Grcles arcs; 
etc. 

... which approximate our image. 




We have approximated our image with known geometric objects. 

To keep a line segment in memory it is more economical to keep in memory 

• the two ends of the segments; 

• a program which tells the computer how to draw the line segment joining two points. 
The geometric objects are our alphabet. 

How can we keep in memory a complex landscape? 

We use the same principle with a larger alphabet, i.e., 

■ we approximate our landscape with fractals, for instance the fern; 

• we keep in memory the program for drawing the fractals, for instance the fern. Be- 
cause the fern is auto similar the program is less than 15 lines long. 



Principle to draw the fern: 
The fern is a union: 

• of a tail, 

• of 3 smaller ferns. 



FIGURE 4: 

The fern 
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We can reconstruct the fern from 4 affine transformations: 

• the transformation which sends the large fern to the fern without the two smaller 
branches; 

■ the transformation T 2 which sends the large fern to the small left fern; 

• the transformation T 3 which sends the large fern to the small right fern; 

■ the transformation T 4 which sends the large fern to the tail. 

It suffices to keep this information in memory to reconstruct the fern. The method is called 
"Iterated functions systems" [B]. 

Algorithm: 

■ we start with P on the fern; 

■ we choose at random h G {1,2,3,41 ; we draw Pi = T; t ( P ) ; 

■ we choose at random i 2 G {1,2,3,4} ; we draw P 2 = T/ 3 (Pi) ; 

■ etc. ... 



Vision of computers 

We treat here just one small aspect which consists in understanding 3D-space from 20- 
images. 

We have two pictures taken by two different observers located at Oi and 0 2 . In our 
model the images of P are respectively Pi and P 2 . These points are located at the intersection 
of the lines Di and D 2 joining respectively P to Oi and 0 2 with the projection planes (in our 
figure we took the same projection plane for the two pictures). 



FIGURE 5: 

The two pictures 



P 




■ From the knowledge of Pi we know that the observed point is on Di. 

■ From the knowledge of P 2 we know that the observed point is on D 2 . 

■ The lines Di and D 2 have only one intersection point. Hence we know the position of P. 

This is what we do all the time: we need two eyes to evaluate deepness: our brain makes the calcula- 
tion from two images . We need to understand the mechanism to teach computers to do the same . 

Exercises: 

The exercises done in the course had to do with the images of straight lines and circles in the 
picture and with perspective. 

The movements of a robot 

A 3-dimensional robot six degrees of freedom are necessary to bring the grip to its position . 

Reflection on the number of degrees of freedom: 

■ movements 1, 2, and 3 bring P to its position; 

• movements 4 and 5 bring the axis of the grip to its position; 

■ movement 6 brings the grip to its final position by a rotation around its axis. 
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FIGURE 6: Example of a robot 
with 6 degrees of freedom 



* 




Exercises: reflection! 

• The construction of the robot is not unique but 6 degrees of freedom (so at least 6 
independent movements) are necessary to reach any point in a given region of the 
space with the grip properly oriented. So 6 degrees of freedom are also necessary for 
the handles with which one controls the robot 

• Try to imagine other models of robots with 6 degrees of freedom. 

■ How many degrees of freedom are necessary for a robot moving only in the plane (the 
answer depends on the problem, namely the different positions of the grip which are 
necessary to achieve the job)? 

• Depending on the length of the different parts of the robot, what points of the plane 
(space) can be reached by the grip? 

The underlying mathematics: 

■ Each movement is a rotation R,(0,) in coordinates (x^y.vZ,) centered in P t . 

• It is represented by a matrix M,(0,). 

• We change from one coordinate system to another by a translation followed by a rotation. 

• This allows us to know the coordinates of a given point Q in each coordinate system. 

• In particular we can calculate the position of Q in the original system after rotations 
R,{9i), i E {1,2,3,4,5,6} . This involves matrix multiplications. 

• Hence we know the effect of a composition of movements on any point. All operations 
can be inverted. 

Exercises: 

Imagine problems for an engineer. For instance: 

• There exists several sequences of movements bringing the robot to the same final po- 
sition. Which is best? Some "small" movements lead to "large" displacements of the 
grip, while some "large" movements lead to "small" displacements of the grip. The 
latter are better when doing precision work. 

• We may add extra pieces and movements in order to allow the robot to go around obstacles. 
What is the effect of adding pieces and increasing the number of possible movements? 

• What is the effect of changing the length of some of the pieces? 

• Inverse problem (difficult!): Given a final position of the grip give a sequence of movements 
to bring the grip to this position. This yields to solving a system of nonlinear equations. 

Application: 

The Canadian arm for the international spacel station. 
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